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Abstract. In this paper, we collect a number of facts about dou- 
ble Hurwitz numbers, where the simple branch points are replaced 
by their more general analogues — completed (r + l)-cycles. In 
\^ | particular, we give a geometric interpretation of these generalised 

Hurwitz numbers and derive a cut-and-join operator for completed 
(r+l)-cycles. We also prove a strong piecewise polynomiality prop- 
erty in the sense of Goulden- Jackson- Vakil. In addition, we pro- 
pose a conjectural ELSV/GJV-type formula, that is, an expression 
in terms of some intrinsic combinatorial constants that might be 
C"| ' related to the intersection theory of some analogues of the moduli 

. space of curves. The structure of these conjectural "intersection 

numbers" is discussed in detail. 
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1. Introduction 

The theory of usual double Hurwitz numbers has been considered 
from several different points of view, usually in a purely combinatorial 
way. First, Okounkov [13] observed a relation to integrable systems of 
KP-type that is also nicely explained and heavily used in the recent pa- 
per of Johnson [9] . Second, double Hurwitz numbers were studied from 
different points of view in purely combinatorial way in a foundational 
paper of Goulden, Jackson, and Vakil [7], where most of the typical 
contemporary questions were first posed. Third, there is a tropical ap- 
proach to double Hurwitz numbers developed by Cavalieri, Johnson, 
and Markwig [2, 3]. Fourth, double Hurwitz numbers were studied in 
genus through the intersection theory on double ramification cycles in 
the moduli space of curves by Shapiro, Vainshtein, and the first named 
author, see [16, 17]. 

The theory of Hurwitz numbers with completed cycles has emerged 
through several relations with geometry of the moduli space of curves. 
First, it has emerged in [14] as a way to encode higher degrees of ip- 
classes in the Gromov-Witten theory of CP 1 . Second, it is related to 
the intersection theory of the moduli spaces of r-spin structures via an 
analogue of the ELSV formula [20], conjectured by the third named 
author, that involves the classes discussed in [4]. 

This motivates us to look attentively into the combinatorial structure 
of double Hurwitz numbers with completed cycles, since we expect that 
some kind of intrinsic combinatorial niceness of these numbers might 
be an explanation of the existing connections of completed cycles to 
geometry of moduli spaces and predict some further relations. So, we 
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investigate double Hurwitz numbers with completed cycles in a purely 
combinatorial way generalizing various results in [7, 9, 15, 18]. 

1.1. Organization of the paper. The paper starts with an introduc- 
tion of the necessary theory. We define completed cycles as elements 
of the class algebra of the symmetric group using an isomorphism with 
the algebra of shifted symmetric functions in section 2. In section 3, 
the infinite wedge space is explained and the necessary operators are 
introduced. 

The main part of the paper consists of four sections. In section 4, 
we introduce an algorithm to calculate Hurwitz numbers in a practical 
way, which allows us to prove the theorems in section 6. 

In section 5, we use the infinite wedge formalism together with calcu- 
lations on the representation theory of the symmetric group to prove so 
called cut-and-join equations for completed Hurwitz numbers. These 
equations are direct generalizations of the the cut-and-join equation for 
ordinary Hurwitz numbers. 

In section 6, we use the algorithm defined in section 4 to prove a 
strong piecewise polynomiality property in the sense of [7] for com- 
pleted Hurwitz numbers. The proof is analogous to the proof in [9] for 
strong piecewise polynomiality of ordinary Hurwitz numbers. We also 
derive the corresponding wall crossing formula's. 

Finally, in the last section we give a formula for completed one-part 
double Hurwitz numbers in terms of the intersection theory of some 
conjectural moduli spaces. We give an explicit formula for the gen- 
erating series for these conjectural intersection numbers and we prove 
that it obeys the Hirota equations. The same was done for ordinary 
one-part double Hurwitz numbers in for instance [15]. 

1.2. Notation. By [n], n= 1,2, . . . , we denote the set {1, . . . , n}. 
By I (fx) we denote the length of the partition fi = (fii, . . . ,/ii), and 

by \n\ we denote the sum Yli=i A*i- 

Let U(z) be a formal power series in z. By [z a ]U(z) we denote the 
coefficient of z a in U, that is, U(z) = ^ ' [z a ]U(z). 

1.3. Acknowledgements. S. S. and L. S. were supported by a Vidi 
grant of the Netherlands Organization for Scientific Research. 

2. Hurwitz numbers with completed cycles 

Following [14] and [20], we give a purely combinatorial definition of 
Hurwitz numbers with completed cycles. Intuitively, completed Hur- 
witz numbers count covers of CP 1 with given ramification over and oo, 
like ordinary Hurwitz numbers, but instead of allowing ramification 
given by ordinary branch points elsewhere, we allow ramification by 
completed cycles. 
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2.1. Shifted symmetric functions. Let Q[xi, . . . , x n ] be the algebra 
of polynomials in n variables over Q. We define the shifted action of 
S n on this algebra by 

(1) <r(/(a:i - 1, . . . , x n - n)) = f(x a{1) - <r(l), . . . , x a(n) - a{n)) 

for any element a e S n and any polynomial / written in terms of the 
variables Xi — i. Denote by Q[xi, . . . ,x n ]* Sd the algebra of polynomi- 
als which are invariant with respect to this action. It has a natural 
filtration by degree. 

Definition 2.1. The algebra of shifted symmetric functions is the al- 
gebra A* = jjmQ[i 1; . . . ,x n ]* Sd , where the projective limit is taken in 
the category of filtered algebras with respect to the homomorphism 
which sends the last variable x n to 0. 

In other words, the elements of the algebra A* are given as se- 
ries / = {/ (n) }, / (ri) G Q[xi, . . . ,x n ]* s( - n \ such that the polynomials 
are of uniformely bounded degree and stable under the restriction 

f(n+l)\ _ f(n) 

J \x n+ i=0 J 

2.2. Basis of the algebra of shifted symmetric functions. The 

shifted analogues of the power sums form a basis of the algebra of 
shifted symmetric functions. 

Definition 2.2. For any positive integer k, the corresponding shifted 
symmetric power sum p k is defined as 

(2) P fc (A) = £((A,- ? + i) fc -(-. + ^) fc ). 

For any partition /i, define = Yli=iPm- 

The functions p M form a basis for the algebra of shifted symmetric 
funtions. Another basis is obtained in the following way. 

Irreducible representations of the symmetric group are in one to 
one correspondence with partitions of d. On the other hand, partitions 
of d are also in one to one correspondence with conjugacy classes in Sd- 
For partitions and A, let dim(A) be the dimension of the representa- 
tion given by A, let be the character of this representation evaluated 
on the conjugacy class C M given by /i, and let \C^\ be the size of this 
conjugacy class. 

Definition 2.3. We define for any partition [i a function on the set 
of partitions of by 

When the partition \x is of the form (r + 1, 1, . . . , 1), we denote by f r , 
r 0.1.2 
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Kerov and Olshanski proved that the functions are shifted sym- 
metric [11]. They also form a basis for the space of shifted symmetric 
funtions. 



2.3. Completed cycles. Let ZCS^ be the class algebra of the sym- 
metric group Sd- We can define a linear isomorphism : ©^1 ZCSj — > 
A*, 0:C7 M ^/ M . 

Definition 2.4. For any partition //, the completed /i-conjugacy class 
C M in the class algebra of the symmetric group is defined as C ^ := 
n!=i A**— A special role is played by the completed cycles 
Jrj:=C {r) ,r = l,2,.... 

Note that this definition of the completed (r + l)-cycle differs by a 
factor r! from the definition in [20]. 
The first few completed cycles are 



0! 


(1) 


1! 


(2) 


2! 


(3) 


3! 


(4) 


4! 


(5) 



;3) + (i,i) + ^-(i) 

(4) + 2.(2,l) + ^.(2) 
;5) + 3-(3,l) + 4-(2,2) + y -(3) 
+ 4.(1, 1,1) + ?- (1,1) + 1.(1). 

2.4. Hurwitz numbers with completed cycles. We fix two non- 
empty partitions ji and v such that = \u\ and non-negative integers 
r and s such that 2g — 2 + /(//) + /(^) = rs. 

Definition 2.5. We define disconnected double Hurwitz numbers with 
completed (r + 1) -cycles via the character formula: 

1 j 9 '"' u ' n l £ u>i nil v, X " \ (r + 1) \) x » 



J \X\=d 



We also denote the same Hurwitz number by h^J) s , and we often 
omit the superscript (r) when r is fixed in advance. 

Remark 2.6. Since the completed 2-cycle is equal to the ordinary 2- 
cycle, the double Hurwitz numbers h$) s are just the ordinary Hurwitz 
numbers for not necessary connected surfaces. 
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2.5. Geometric interpretation. Hurwitz numbers with completed 
cycles possess a geometric interpretation. 

Suppose we are given a partition A and a nonnegative interger 7. 
To this data we can assign a singularity of stable maps to CP 1 by the 
following rule. 

• If 2 — 27 — / (A) < then the singularity consists of a contracted 
curve of genus 7 (that is, a curve on which the stable map has 
degree 0) intersecting the remaining components of the source 
curve at I = /(A) branches on which the stable map has ramifi- 
cation points with indices Ai, . . . , Aj. Note that in this case the 
contracted curve is required to be connected, but not necessarily 
irreducible. 

• If 7 = and /(A) = 2, then the singularity consists of a simple 
self-intersection of the source curve such that the stable maps 
presents ramification points with indices Ai, A 2 . 

• Finally, if 7 = and /(A) = 1, then the singularity is just a 
ramification point with index Ai. 

This list covers all possible connected singular loci of a stable map 
to CP 1 . In all three cases it is natural to consider the image of the 
singular locus under the stable map as a branch point of multiplicity 
27 + |A| — /(A), see [5]. For this reason we will say that the singular 
locus described by the data (A, 7) has multiplicity 27 + |A| — /(A). 

Now, a completed (r + l)-cycle is a linear combination of conjugacy 
classes A. To each conjugacy class it is easy to assign a nonnegative 
integer 7 such that 27+|A|— /(A) = r. Thus every term of the completed 
cycle corresponds to a singular locus of multiplicity r. Moreover, the 
terms of the completed cycle cover all types of singular loci like that. 
The numerical coefficient of a partition (A) in the completed (r + 1)- 
cycle is some kind of intersection number on the moduli space .M 7) ;(a) 
of contracted components; its nature is still not entirely clear. 

We can now give the geometric meaning of Hurwitz numbers with 
completed cycles. Call a stable map / : C — > CP 1 an r-covering if (i) it 
has a finite number of preimages of and 00 and (ii) all its singular loci 
have multiplicity r except possibly the preimages of and 00. Call the 
weight of a singular locus described by (A, 7) the coefficient of (A) in 
the completed (r + l)-cycle, where r = 27 + |A| — /(A). Call the weight 
of an r-covering the product of weights of its singular loci divided by 
the number of automorphisms of the covering. 

Proposition 2.7. The Hurwitz number h!g}^ v is equal to the sum of 
weights of not necessarily connected r-coverings f : C — > CP 1 with s 
fixed branch points, where the Euler characteristic of C equals 2 — 2g 
and the number of branch points equals s = {2g — 2 + + l{v))/r. 

This proposition leads to a natural definition of connected Hurwitz 
numbers: just replace "not necessarily connected" by "connected" in 
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the above formulation. Connected Hurwitz numbers can be computed 
from the disconnected ones by the exclusion-inclusion formula, see 
also [14, 20]. 

3. Semi-infinite wedge formalism 

In this section we sketch the theory of semi-infinite wedge space 
following [14] and [9]. 

3.1. Infinite wedge. Let V be an infinite dimensional vector space 
with basis labelled by the half integers. Denote the basis vector labelled 
by m/2 by m/2 , so V = ieZ +i %_■ 

Definition 3.1. The semi-infinite wedge space is the span of all wedge 
products of the form 

(5) ij_ A «2 A ■ • • 

for any decreasing sequence of half integers (ik) such that there is an 
integer c (called the charge) with ik + k — \ = c for k sufficiently large. 

In this paper, we are mostly concerned with the zero charge sub- 
space of the semi-infinite wedge space, which is the space of all wedge 
products of the form 5 such that 

(6) i k + k = i 

for k sufficiently large. For brevity, we will call this space the infinite 
wedge space from now on. 

Remark 3.2. An element of the infinite wedge space is of the form 
Ai — | A A2 — | A ■ ■ • for some partition A. This follows immediately 
from condition (6). Thus, we canonically have a basis for the infinite 
wedge space labelled by all partitions. The inner product associated 
with this basis will be denoted (•,•). 

Notation 3.3. We denote by v\ the vector labelled by a partition A. 
The vector labelled by the empty partition is called the vacuum vector 
and denoted by |0) = vq, = — \ A — | A • • • . 

Notation 3.4. If V is an operator on the infinite wedge space, then we 
define the vacuum expectation value of V by (V) = (0|"P|0), where (0| 
is the dual of the vacuum vector with resprect to the inner product (•,•)> 
and called the covacuum vector. 

3.2. Operators. We now define some operators on the infinite wedge 
space. 

Definition 3.5. Let k be any half integer. Then the operator ^ is 
defined by ipk '■ (h A 12 A • • • ) | — > (kAiiAi^A---). This operator 
acts on the whole semi-infinite wedge space (the sum of spaces with all 
charges). It increases the charge by I. 
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The operator ipl is defined to be the adjoint of the operator ipk with 
respect to the inner product (•,•). 

Definition 3.6. The normally ordered products of ^-operators are 
defined in the following way 



(7) 



if i > o 
if i < o . 

This operator does not change the charge and can be restricted to the 
infinite wedge space. Its action on the basis vectors v\ can be described 
as follows: :ipiip*: checks if V\ contains j as a wedge factor and if so 
replaces it by i. Otherwise it yields 0. In the case % = j > 0, we 
have :ipiip*\{y\) = V\ if V\ contains j and if it does not; in the case 
% = j < 0, we have :ipiip*:{v\) = —V\ if V\ does not contain j and 
if it does. These are the only two cases where the normal ordering is 
important. 

Remark 3.7. Let Eij for i,j e Z + | denote the standard basis of matrix 
units of fll(oo) = fll(V). Then the assignment i— >■ defines a 

projective representation of the Lie algebra fll(V) on A^(V). 

Notation 3.8. We denote by ((z) the function e 2 / 2 — e~ z l 2 . 

Definition 3.9. Let n G Z be any integer. We define two operators 
£ n (z) and £ n (z) depending on a formal variable z by 



The operator £ n {z) is called the deregularized ^-operator, while £ n (z) 
is the regularized ^-operator. 

3.3. Hurwitz numbers with completed cycles. 

Notation 3.10. We denote by a n , n / 0, the operator £ n (0). We 
denote by J>+i, r > 1, the operator [z r+1 ]£o(z). 

Proposition 3.11. A double Hurwitz number with completed cycles 
can be expressed as a vacuum expectation value in the infinite wedge 
space in the following way: 

Proof. This is just a way to rewrite Equation (4). 

Indeed, the standard facts in the infinite wedge formalism are that 
IIS = £|a|=h xfa, for any partition n, and (0| []£i V\ = 
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X*, for any partitions A and /i such that |A| = It is proved, e. g., 
in [10] or [9]. 

Meanwhile, is an eigenvector of with eigenvalue p r+ i(/i)/(r + 
1)!, where p r +\ is the shifted symmetric power sum defined in Defini- 
tion 2.2, and is an arbitrary partition. 

After these two observations, Equations (8) and (4) are clearly equiv- 
alent. □ 



4. Computation of Hurwitz numbers 

In this section we generalize the algorithm for computation of double 
Hurwitz numbers in [9] to the case of double Hurwitz numbers with 
completed (r + l)-cycles. This algorithm presents several advantages 
with respect to direct copmputations with characters. In particular, it 
will allow us to prove the piecewise polynomiality of Hurwitz numbers. 
In Sections 4.5 and 4.6 we also show that in certain cases it leads to 
quite explicit expressions for Huwritz numbers, that cannot be directly 
deduced from the character formulas. 

Throughout the section we fix r > 1 (and therefore omit it in all 
notations). We also fix two partitions, fi and u, such that = \u\, and 
an integer s > 0. They are the ramification profiles over two special 
points and the number of completed cycles of a particular Hurwitz 
number that we consider here. 

4.1. Notations and properties of operators. For any subsets / C 
[/(/i)], J C and K C [s] we introduce the following notation. 

We denote by ///, uj, and z K the sums \ii := J2iei f^J '■= J2jeJ u j' 
and zk '■= Ylk^K z k- We denote by £ (I, J, K) the operator £ W _ VJ (z K ). 
The same piece of notation we use also in the case of S. Let M C [£(//)], 
iV C \l{y)], and L C [s]. The last piece of notation we need is 

(9) C(^^f):=C(det(^-)), 

where ((z) = e z ^ 2 — e -2 / 2 is as defined in Notation 3.8. 

Using this notation, we can rewrite a Hurwitz number with com- 
pleted cycles as 

(10) K „ = ,. . 1 , • [zl +1 ■ ■ ■ z r s +1 ] 

V I W rr/(/i) tt'H ,. L 1 s 1 

lli=l lli=l u 3 

H(H) s l(u) 

i[s({i}, 0, 0) n ^ ™ u s ^ o'}, 0) 

l«=l k=l j=l 

By the symbol [z[ +l ■ ■ ■ z r s +l ] we denote the coefficient of the monomial 
z[ +1 ■ ■ ■ z r s +l in the formal power series which follows it. 

We will use a special case of the commutation relation (2.17) in [14] 
that in our notation is given by the following lemma. 



10 



S. SHADRIN, L. SPITZ, AND D. ZVONKINE 



Lemma 4.1. For any subsets I, M C [l(fJ>]], J,Nc and K, L C 

[s] such that JnM = JniV = AnL = ; we have 

(11) [£(I, J,K),S(M,N,L)]=((l I J f «)£(lUM,JUN,KUL). 

Remark 4.2. Lemma 4.1 is also true if one of the £ -operators on the 
left hand side of the Equation (11) is replaced by £. 

4.2. An algorithm for computation. We say that the operator 
£ n {z) has positive (resp., negative, zero) energy if the integer n is pos- 
itive (resp., negative, zero). We see immediately that S(I, J, K)\0) 
(resp., {0\S(I, J, K)) is zero when 8(1, J, K) has positive (resp., neg- 
ative) energy. The vacuum expectation value in Equation (10) has 
operators of negative energy on the right and operators of positive en- 
ergy on the left; by commuting them, we will be able to make use of 
that observation. 

Remark 4.3. Below we present an algorithm that computes the vacuum 
expectation value on the right hand side of Equation (10). It will 
consist in commuting operators of negative energy to the left. Since 
5(0, 0, k) |0) = 0, each of ^-operators must be involved in a commutator 
in our computations. Then Remark 4.2 implies that we might as well 
have started with the vacuum expectation value 

/i(n) s l{u) \ 

(12) ( J] 5({i}, 0, 0) J] 5(0, 0, {k}) J] 5(0, {j}, 0) } . 
\j=l k=l j=l I 

if we additionally demand that each of the zero energy operators will 
be involved in a commutator at a certain step of the algorithm. 

Now we describe the algorithm. Note that the vacuum expectation 
value (12) is of the form 

( 13 ) nc(sss)(n^^^)) 

qeQ \teT / 

for some finite index sets T and Q and subsets I t ,F q ,M q C [/(//)], 
J t ,G q ,N q G[l(u)],K t ,H q ,L q G[s]. 

At the beginning of any step in the algorithm we have vacuum ex- 
pectation value of this form. Suppose that the operators in the vacuum 
expectation value of some step do not all have zero energy. Then the 
step will consist in the following actions. 

Let t be the index of the leftmost operator of negative energy. If it 
is the leftmost operator, then this vacuum expectation value is zero by 
the remarks above and the algorithm terminates. If it is not, commute 
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it to the left, that is, apply the equality 

(14) £(4,-1, Jto-l^to-l^/to, J t0 ,K t0 ) 

— ^(4), Jt , K to )£(It -i, Jto-i, Kt -i) 

+ [£(4.-i, 4.-i, K t -i), £(4, J t ,K to )]. 

The vacuum expectation resulting from the first (resp., second) term 
on the right hand side is called the passing (resp., commutator) term. 
By Lemma 4.1, the commutator in the commutator term is equal to 

(is) c ( X 1 X; \; ) £(4 u 4-i, j t0 u 4.-1, k U) u K t0 ^). 

We now choose either the passing term or the commutator term and 
continue the algorithm with it. 

In the end we will sum over the contributions from all possible 
choices. Because both the passing term and the commutator term are 
again of the form (13), we can iterate this procedure. The algorithm 
terminates when the result is zero because an operator of negative en- 
ergy is on the far left, or one of the £ (0, 0, {k}) wasn't commuted with 
any negative energy operators and moved to the far right, or an oper- 
ator of positive energy is on the far right. It also terminates when all 
operators in the vacuum expectation have zero energy. 

Since taking the passing term results in having an operator of nega- 
tive energy further to the left and taking the commutator term results 
in having one less operator in the vacuum expectation value, the algo- 
rithm will terminate for any values of the partitions ji and v and any 
non-negative integer s. 

Remark 4.4. Since we demand = \u\ (otherwise the Hurwitz num- 
ber v makes no sense), a vacuum expectation value with only one 
operator can only appear in the algorithm if this operator has zero 
energy. 

4.3. Commutation pattern. Using the algorithm in the previous 
section, we can give an expression for a Hurwitz number in terms of 
^-functions. 

Definition 4.5. A commutation pattern P is a set of six-tuples of 
sets {{PlP l j,P l K ,P l M ,P l N ,P l R )} leL{P) (where L{P) := [\L\\ is some in- 
dex set) such that we get a non-vanishing contribution to the vacuum 
expection value (10) when we go through the algorithm in such a way 
that the /-th commutator computed is [£{P\, Pj, P l K ) , £(P 1 mi P 1 ni Pr)\- 

The set of all commutation patterns for given values of /z, z/, and s 
is denoted by CP?,,,. 

Note that the final vacuum expectation value in any commutation 
pattern P G CP^ V will always be the vacuum expectation of a prod- 
uct of zero energy operators, that is, it will always be of the form 
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(TiteT(P) £o( z s t )) f° r some index set T(P) and some non-intersecting 
subsets S t C [s], t E T(P) whose union is equal to [s]. 

Theorem 4.6. The Hurwitz number h s is given by the following for- 
mula: 



V > W y-fl(p) T~rl(v) 1 1 s 1 

LLi=l H'i LLj=l u j 



PaCP^ v teT{P) sv ° tJ ieL(P) 



pZ pZ pZ 

r l r J K 

pZ pZ pZ 

M r N r R 



Proof. This follows immediately from Equation (10) and the descrip- 
tion of the algorithm in Section 4.2. We use that (YiteT(P) £o( z s t )) — 
l/Yl te T(P)C( z s t ) which follows directly from the definition of the op- 
erators £q{z). □ 

Remark 4.7. In Theorem 4.6, a factor £(0)£o(0) coming from the com- 
mutator [£ n (0), £_ n (0)] in the contribution of a commutation pattern 
to the Hurwitz number should be interpreted in the following way. 
When the factor is produced, replace the zero in the argument of the 
^-function by n times a formal variable t, and replace the zero in the 
argument of the ^-operator by t. Then when the whole commutation 
pattern is completed, let t go to zero. We see immediately that this 
is the same as replacing the commutator [£ n (0), £_ n (0)] by the scalar 
operator n instead of by ((0)£ (0). This also agrees with the analysis 
in [14] (Equation 2.19). 

4.4. Connected Hurwitz numbers. The algorithm also allows for 
the computation of the connected Hurwitz number. For this, we need 
one more definition. 

Definition 4.8. A commutation pattern P e CP* U is called connected 
if the set T(P) consists of exactly one element. The set of all connected 
commutation patterns is denoted by CP*'°. 

Theorem 4.9. The connected Hurwitz number h s '° v is equal to 



J 



r( z ) 11 \ p' m P' N Pk)' 

sv lsiJ PeCP°iiieL(P) 

Proof. Since £o(z) is a scalar operator, for any commutation pattern 
P E CP* iV we have (YlteT(P) ^o( z s t )) = YlteT(P)(^o( z s t )) ■ Furthermore, 
when |T(P)| > 2, the operators from the start of the algorithm con- 
tributing to £o(zs t ) for different t G T(P) do not interact with each 
other at all. That is, a commutator term involving operators eventu- 
ally contributing to £o( z s t ) f° r different t is never taken. Therefore, 



ON DOUBLE HURWITZ NUMBERS WITH COMPLETED CYCLES 



13 



for any integer n > 1, the contribution to h s by covers with at least 
n connected components is given exactly by the contribution to Equa- 
tion (16) of commutation patterns P for which |T(P)| > n. 

That means that the exclusion-inclusion formula for the connected 
Hurwitz number in terms of ordinary Hurwitz numbers coincides pre- 
cisely with the exclusion-inclusion formula for the contribution to Equa- 
tion (16) by commutation patterns P with \T(P)\ = 1 in terms of 
contributions by arbitrary commutation paterns. This completes the 
proof. □ 

4.5. Example: one-part double Hurwitz numbers. In the case of 
one-part double Hurwitz numbers, that is, l{y) = 1, we have just one 
commutation pattern. Therefore, applying Equation (16) (or, equiva- 
lently, Equation (17)), we obtain 

4.6. Example: coefficients of the completed cycles. The coeffi- 
cients of the completed cycles are obtained from Theorem 4.9 in the 
case s = l, z/ = (l,...,l). In that case there is only one connected 
commutation pattern, and we get 



Up) 

(19) l^l^w) = | 7 nT^ r+1 ]CW" l| - i nC(^). 



1=1 



(recall that |C M | is the size of the conjugacy class C M ). This formula 
agrees with the one given in [14, Equation (0.22)] modulo the diffences 
in conventions and notation. 



5. The cut-and-join operators 

5.1. Three vector spaces. Let p 1 ,p 2 ,... be an infinite sequence of 
formal variables. Given a permutation a e S n with cycle lengths 
k±, . . . , k s denote by p(a) the product ■ • -Pk s - If we assign the weight 
k to the variable pk, then the monomial p(a) is of total weight n. The 
map p is extended by linearity to an isomorphism 

(20) p: ZCS n H> C n [pi,...,p n ], 

where ZCS n is the center of the group algebra of the symmetric group 
S n and C„ [pi , . . . , p n ] is the space of quasi- homogeneous polynomials of 
weight n. This is an isomorphism of vector spaces, but not of algebras, 
since the target space of p does not have a natural algebra structure. 
However the action of elements of ZCS n by multiplication gives rise 
to interesting operators in the space of homogeneous polynomials. In 



14 



S. SHADRIN, L. SPITZ, AND D. ZVONKINE 



particular, the map p transforms the operator of multiplication by the 
sum of all transpositions into the well-known cut-and-join operator: 

lr^/.. 8 2 ,. d \ 

ij>A d Pi d Pj dPi+jJ 

The first term corresponds to the case where two cycles of lenghts 
i and j are merged together by the transposition; the second term 
corresponds to the case where a cycle of length i + j is cut into two 
cycles of lengths i and j. 

The operator corresponding to the mutiplication by the sum of all 
(r + l)-cycles was determined for every r by Goulden and Jackson 
in [6]. Their expressions seem to be more complicated than those for 
the completed cycles. 

The space C[[pi,p2, • • • ]] of formal power series in variables Pi,P2, • • ■ 
is a completion of the direct sum of the spaces of quasi-homogeneous 
polynomials. It is natually isomorphic to a completion of the direct sum 
of spaces ZCS n . Moreover, both vector spaces are naturally identified 
with the infinite wedge space via the isomorphism v\ -B- s\(p), where 
S\ is the Schur polynomial: 

(22) s x (p) = 1 Xx(cr)p(a). 

Under this identification, the multiplication by the completed (r + 1)- 
cycle corresponds to the operator 

(23) F r+l = j-±— ™ r+1 E m , m 

in the infinite wegde space. Our goal is to construct the corresponding 
cut-and-join operator in the space C[[pi,p2 •••,]]■ 

5.2. The construction of operators. For k > 1, let a^j, = p^ be 

the operator of multiplication by pu and = kd/dpt- We let a = 0. 
In the infinite wedge space the operator a k becomes a k = £fc(0) = 
J2mei+i/2 Em-k,m (see Notation 3.10). For k < it transforms V\ into 
^2 e(/j,)v M , where the Young diagrams fi are all diagrams that can be 
obtained from A by adding a ribbon of length k and the sign e(/x) is 
the number of horizontal steps in the ribbon, as in the Murnaghan- 
Nakayama rule [8]. Similarly, for k > it transforms V\ into ^e(/x)v M , 
where the Young removing a ribbon of length k and the sign e(/i) is 
the number of horizontal steps in the ribbon. 

The normal ordering -.a^ • • • ak n : of a monomial a kl • • • Ofc„ is the 
non-decreasing order of indices; in other words the derivations go to the 
right and the multiplication operators to the left. Recall (Notation 3.8) 
that C(z) = e z ' 2 - e~ z ' 2 . 
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Definition 5.1. The coefficients Qi, Q2, ... of the series 
(24) 

sv ' n>l kl+-+kn=0 

are called the completed cut-and-join operators. 

Theorem 5.2. The map p : ZCS n — > C n [pi, . . . ,p n ] transforms the 
operator of multiplication by the completed (r+1) -cycle into the (r+l)st 
completed cut-and-join operator. 

For instance, we have 
d 



ip, 



i>l 



dp^ 



„ 1 V- (■• 9 /• -N 9 \ 

Q2 = 7; >. I UP«+j fl a + (* + JJPiPj^ , 

ij>A d Pi d Pj dPi+jJ 

1 v-^ . . d 2 1 v^/^-s -x ^ 



4 dPidPi 24^ v ' dPi 

t+j=k+l J i>l 

The multiplication of a G S n by the completed cycle (1) = (1) corre- 
sponds to picking an element of a, which just mutiplies the permutation 
by n. Hence the operator Qi multiplies a homogeneous polynomial by 
its total weight. 

The operator Q2 is the standard cut-and-join operator. 

The operator Q3 is the more complicated cut-and-join operator whose 
action corresponds to multiplying a permutation by the completed 3- 
cycle. Let us briefly explain how its terms are related to the expression 
of the completed 3-cycle 1(3) + |(1, 1) + ^j(l). 

The last term (1) is the operator of picking a sheet of the ramified 
covering or an element of the permutation. So ^j(l) corresponds to 

Here i is the length of the cycle of the permutation that contains the 
picked element. 

The second term (1,1) is the operator of picking two sheets of the 
covering or two elements of the permutation. So 1(1, 1) corresponds to 

(26) i E + 1 1> ~ l)p W* 
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The first sum describes the case when the chosen elements belong to 
two different cycles of lengths % and j, while the second sum describes 
the case where they lie in the same cycle of length %. 

Finally, the term (3) is the operator of multiplication by a 3-cycle. 
It's action is more complicated. If the elements of the 3-cycle belong to 
three different cycles of the permutations of lenghts k, these cycles 
are merged into one. This gives us the term 

1 d 3 

(27) 

If one element lies in one cycle and two other elements lie in another 
cycle, then a piece of the second cycle is cut off and attached to the 
first one. But there is a subtlety: there are two ways to go from cycles 
of lengths, say, 2 and 19 to cycles of lengths 9 and 12: one can either 
take a 7-elements piece of the 19-cycle and attach it to the 2-cycle, or 
one can take a 10-elements piece. On the other hand, to go from cycles 
of lengths 2 and 19 to cycles of lengths 2 and 19 again there is only one 
way: one should take a 17-element piece from the 19-cycle and attach 
it to the 2-cycle. As a result, we get the following sum: 

1 d 2 1 d 2 

^ 4 ^ PkPl dp i dp j + 4^ PlPj dp i dp j ' 

Finally, all three elements of the 3-cycle can lie in the same cycle of 
the permutation. If the cycles "turn" in two opposite ways, the cycle 
of the permutation is split into three parts and we get the term 

1 d 

(29) - ( l + 3 + k )P*PiPkTT • 

If both cycles "turn" in the same direction, then the cycle of the per- 
mutation remains in one piece, though the order of elements changes. 
This corresponds to the operator 

(30) ^ 

The reader can check that if we add all these terms we recover the 
operator Q 3 . 

5.3. The generating series for Hurwitz numbers. Introduce the 
following generating series for the disconnected Hurwitz numbers with 
completed cycles: 

(31) H r+1 (p,p 1 ,p 2 ,...,qi,q 2 ,...) = 



9 ^ V s\ ml n\ 



n,m,s Wi-iCm 
Vl,...,V n 
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Here, as before, s = (2g — 2 + m + n)/r and, by convention, the sum- 
mands with are se ^ to 0. 

Theorem 5.3. The series H r+1 satisfies the partial differential equa- 
tion 

(32) = Qr+\H r+1 . 

This theorem is actually an equivalent formulation of Theorem 5.2. 

5.4. Proofs. Now we are going to prove Theorem 5.3 and hence the 
equivalent Theorem 5.2. 

According to Proposition 3.11, we have 

(33) H r+1 = ^exp (^Y^Pkak/kj exp((3F r+1 ) exp ^2q k a- k /kj ^ . 

Hence, 
(34) 

dH r+ i 

d/3 : 



exp I ^PkUk/k J F r+ i exp(/3F r+ i) exp I ^2q k a^ k k/k J 
\ \fc>i / \fc>i / 



We will prove several lemmas that will allow us to simplify the above 
expression and to relate it to the cut-and-join operator Q r +i- First of 
all recall (Lemma 4.1) that 

(35) [£ a (z),£ b (w)} = ({aw - bz)£ a+b (z + w) 
and (Notation 3.10) that 

(36) a k = £ k (0), £ (z) = J2 F r+iz r+1 - 
Lemma 5.4. We have 

(37) exp I ^2p k a k /k J £ (^)exp I -^p k a k /k J 

1 oo 1 oo 

= + TT E C(iz)^£i(z) + C(iz)((jz)^£ i+j (z) 

i=l 1,3=1 

oo 

+ ^ E C(iz)CUz)C(kz)^^E i¥j+k (z) + ... 
3! ink 

i,j,k=l 

Proof. The map u h- > e x ue~ x is the exponent of the map u \- > [x, u] . 
Substituing u = £ (z), x = J2k>iPk a k/k and using the commutation 
relations for the operators £ we obtain the above formula. □ 

Lemma 5.5. Let 

(38) = f)i £ «M-"C(M 9 ... 

n=l A;iH hA: ra =^- SV ' r/c ™ 
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Then we have 
(39) 

E^+^ +1 = E^ E C(hz)---C(knZ)^---^O kl+ ... +kn (z). 
r>0 n=l ' fci,...,fc„>0 1 '" 



Proof. This is obtained by a simple computation. □ 

Lemma 5.6. Let X be any operator in the infinite wedge space inde- 
pendent of p\, P2, .... Then 
(40) 

£ K (z) exp ^ftftjfcj X^j = K (z) ^exp ^2p k a k /kj X^j . 

Proof. It is enough to prove the lemma under the assumption that 
X(v®) = v\. The general case is obtained by taking a linear combina- 
tion of operators X like that. Let |A| — N. 

We are going to evaluate the right-hand side of the equality and 
simplify it finally obtaining the left-hand side. Note that the vacuum 
expectation value (exp (J2 k> iPkCt k /k) v\) is equal to the Schur poly- 
nomial S\ which is conveniently written as 

(41) m?(e»m-V 

The action of the operator Ok{z) has a natural interpretation in terms 
of permutations: the operator picks (in all possible ways) a set of cycles 
of a with total length K. These cycles will be called distinguished. A 
distinguished cycle of length k is assigned a factor of ({kz). A non- 
distinguished cycle of length k is assigned a factor p k as before. To a 
is assigned the product of these factors. And the result of the action 
of Ok(z) is the sum of the contributions of all permutations a G Sjv 
divided by iV! and by C(^)- 

The summation over all permutations a G Sn with a set of distin- 
guished cycles of total length K can be replaced by a summation over 
the permutations whose distinguished cycles cover the elements from 
1 to if. A permutation like that actually lies in S K x S N _ K . The 
contribution of permutations like that is N\/K\(N — K)\ times smaller 
than the contribution of all permutations, so the new sum should be 
divided by K\(N - K)\ instead of N\. 

We can decompose the representation A of S N into a direct sum of 
representations of Sk x Sn-k as follows: 

(42) 0/*®(A\/*). 

MCA 

Here \i denotes an irreducible representation of S K corresponding to 
a Young diagram included in A and A \ /i is the (possibly reducible) 
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representation Hom^ (//, A) of Sn~k- Using this decomposition we 
obtain: 

(43) RHS = -L J2 C(2*), • • • ) • s xv ( Pl ,p 2 , ...). 

^ [Z) MCA 

This expression can be further simplified using the following lemma. 
A partition is called a hook if it has the form \i a h = (a l b ) for a, b > 0. 
This name is due to the shape of the corresponding Young diagram. 

Lemma 5.7. We have 

(44) 773*m(C(*), C(2s), • • • ) = (-1) V- 6 - 1 ^ 2 

if H = Ha,b an d s M (C(^), C(2-z), . . . ) = otherwise. 

We will prove this lemma later; at present we continue to simplify 
the right-hand side of the equality of Lemma 5.6. Using Lemma 5.7 we 

get 

(45) RHS = J2 (-l) b * iM) ' /2 *x*(Pi,P2, ■■■)■ 

a+b=K 

Now let us explain why this coincides with the left-hand part. The 
vector E K {z){n) has a nonzero vq, component only when /x is a hook 
partition. We have SK{z)(fi a ,b) = (— l) 6 ^ 0-6-1 ^/ 2 ^. We also need to 
recall (see, for instance, [19]) that the Schur polynomial of the repre- 
sentation A \/i of Sn-k is obtained by the Murnaghan-Nakayama rule, 
that is, it is equal to 

(46) sx\ji(pi,P2,---) = (v»exp {^^akPk/k^j v^j . 
Therefore we have 

(47) LHS = £>0£*( 

H \ \k>l J 

= E (-l) 6 e (a ^ lW2 S A W (Pl,P2,...)- 
a+b=K 

□ 

Now we prove Lemma 5.7. 
Proof. We use the well-known identity for Schur polynomials 

(48) p k s^ = J2 ±s ^ 

where the sum is taken over the Young diagrams A obtained by adding 
a ribbon of length k to /i and the sign ± is the parity of the number of 
downward steps in the ribbon. (This is a reformulation of the action 
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of the operator First let us check that this formula is compatible 

with the claim of the theorem. 

If \i is not a hook, then neither of the A's will be a hook. So after 
the substitution p k = ((kz) we get the correct equality 

(49) C(^)-0 = J>0. 

If \i = Ha,b then there are exactly two ways to add a /c-ribbon to \i in 
such a way that it remains a hook: we can increase either a or b by k. 
In the first case the sign of the ribbon is +1, in the second case it is 
(— l) fc_1 . Thus we get the correct equality 
(50) 

( t (kz)-(-l) b e { - a ~ b ~ v,z/2 = (— l) 6 e ( a + fc - f '- 1 ) 2: / 2 +(— l) fc ~ 1 (— l) b+A: e (ct ~ 6 ~ A:_1)2/2 . 

Now, every Schur polynomial can be obtained as a linear combination 
of the form 

(51) ^2cip kt s Xl - 

i 

For instance, we can use the formula 

k ds„. 



(52) s v = T—\^2Pk 



and decompose every kds^/dpk into a linear combination of Schur 
polynomials. These expressions allow us to find the Schur polynomials 
before or after the substitution p k = ((kz) by induction on the degree. 
The equality 

(53) ^*i(C(*), C(2*), . . . ) = H = 1 = (-l)V- - 1 

provides the base of induction. Since we know these inductive relations 
are compatible with the formula given in the lemma, we conclude that 
the lemma is true. □ 

Finally, Theorem 5.3 follows immediately from Lemmas 5.4, 5.5, 5.6. 
Indeed, in the expression 34 for dH r+1 /d(3, the operator F r+1 is the 
coefficient of z r+1 in £q(z). Using Lemma 5.4 we obtain that dH r+ i/d/3 
is the coefficient of z r+1 in 



(54) 



h e n 



C{kiz)p ki 



n>0 ki,...,k„ i=l 



x / Sj2ki(z)exp I ^2p k a k /k J exp(/3F r+ i) exp I ^g fc a_ fc //c 
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According to Lemma 5.6 this is equal to 

«*> e^ e n^°**w 



n\ - L - L ki 

n>0 k\,...,k„ t=l 



X 



exp I ^2p k a k /k J exp(/3F r+ i)exp I ^g fc a_ fc //c 
\ \fc>i / \fc>i / 



^ ] Qr+l^ r+1 -f^r+l) 



where in the last equality we have used Lemma 5.5 for the expression 
of Qr+i and Equation (33) for H r+ \. Extracting the coefficient of z r+1 , 
we get 

(56) ^±1 = Q r+lHr+1 

as claimed. 



6. Strong piecewise polynomiality 

In this section, we prove an analogue of strong piecewise polynomi- 
ality for Hurwitz numbers with completed (r + l)-cycles and derive the 
wall crossing formulas for this piecewise polynomial. It is a generaliza- 
tion of Johnson's results in [9]. 

6.1. Notation. Throughout this section we fix two positive integers 
m and n. Let V be the subset of (Z> ) m © (Z> ) ra defined by 



(57) V := < (xi, ...,x n ,y u .. . ,y m ) 



E 



Xi 
1 




We consider double Hurwitz number with s completed (r + l)-cycles 
as a function h s : V — >■ Q such that h s (fi, v) = h s ^ u 

Definition 6.1. Let / C [m] and J C [n] be any non-empty proper 
subsets. Then the hyperplane 

(58) {(x,y)eV \x I -y J = 0}cV 

is called the hyperplane given by / and J and denoted W^j. 

Remark 6.2. Consider (fx, v) E V such that it doen't lie on any of the 
hyperplanes W^j. Then h s — h s ^° u , since there are no covers of CP 1 
with ramification over and oo given by \x and v with more than one 
connected component. Thus, if we interpret the Wi t j as the walls of a 
hyperplane arrangement, then at the internal points of the chambers 
of this arrangement the disconnected and connected Hurwitz numbers 
are equal. 
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6.2. Polynomiality in a chamber. 

Theorem 6.3. The function h s : V — >■ Q is a piecewise polynomial 
function with the walls given by the hyperplanes Wi t j. 

Proof. The proof is analogous to the one in [9] of piecewise polynomi- 
ality for ordinary double Hurwitz numbers. Let c be some chamber 
of the hyperplane arrangement mentioned in Remark 6.2. We have to 
prove that h s \ c is polynomial. 

The crucial point is that the set of commutation patterns CP(fi, v) 
does not depend on (fi, v) e c, but only on the chamber c itself. Note 
that for any subsets / C [m] and J C [n] the sign of the number \xj — vj 
is determined by the chamber c containing (//, v), and it is these signs 
which determine the set of commutation patterns for (fJ>,v). Thus, 
CP(fi, v) depends only on the chamber c containing (//, v). From now 
on, we will denote it by CP(c). 

Furthermore, since we are in a chamber of the hyperplane arrange- 
ment, by Remark 6.2, the connected and disconnected Hurwitz num- 
bers are equal, so |T(P)| = 1 for any commutation pattern in CP(c). 
Thus, the Hurwitz number is determined by Theorem 4.9 instead of 
Theorem 4.6. Let us prove that the factor 

(») c4 £ n<(543) 

in Equation (17) restricted to c is a power series in z±, . . . z s with coef- 
ficients depending polynomially on (//, v). Indeed, the only problem is 
the factor l/((z[ s ]). Meanwhile, in any commutation pattern in CP(c) 
the last commutator taken will produce a factor ((nz[ s ]) for some inte- 
ger n. Since ((nz)/((z) is holomorphic at z — 0, the whole expression 
is indeed a power series in z\,...,z s . Clearly, the coefficients depend 
polynomially on (/i, v). 

Therefore, the coefficient of z[ +1 ■ ■ ■ z r s +1 will depend polynomially 
on n and v and it only remains to show that it contains a factor 
n!=i Y\ l j=i v r Indeed, in the vacuum expectation value at the start 
of the algorithm (equation 10) we have the operator £({i}, 0, 0) for all 
i = 1, . . . , /(/i). In any commutation pattern P G CP(c) it will even- 
tually be commuted with some operator, which will provide a factor 
Ci^iZL) for a certain subset L C [s] that is divisible by /ij. The same 
argument also works for Vj, for all j — 1, ... , and we see from this 
argument that the product f|!=i A 4 * Y\ l j=\ u j a l so devides the product of 
(- functions on the right side of Equation (17). Thus, h g is polynomial 
on any chamber c, which proves the theorem. □ 

6.3. The structure of the polynomial. 
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Theorem 6.4. Let c be a chamber of the hyperplane arrangement of 
Remark 6.2. Then h s \ c has the following form: 

(60) h s U»,v) = J2(-V kp ^^ 

where -P/ fc : V — > Q is a homogeneous polynomial of degree (r + l)s + 
1 — — l(v) — 2k with -P/ fc (/i, v) > for all (/i, v) G c, and g = 
(rs — l(fi) — l(v) + 2)/2 is the genus of the covering. 

Proof. Since we know that h s \ c is a polynomial, we only need to prove 
that it is either even or odd, that it is of degree (r + l)s + 1 — l(fi) 
that the lowest occuring term is of degree 2g less than the highest, and 
the alternating nature of the homogeneous terms. It is clear that h s \ c 
is either even or odd from Theorem 4.9 and the fact that ((z) is an 
odd function. 

Let P G CP(c) be a commutation pattern. Then for any I G L(P) 
we will always have that either P l K or P l R is non-empty (it is easy to 

see the vacuum expectation will be zero otherwise, contradicting that 

/ pi pi pi \ 

P is a commutation pattern). Therefore ( J J f has equal total 

order in (/i, v) and (zi, . . . z s ). So the highest total order in (/i, v) in h s \ c 
occurs when we take the lowest possible total order in (zi, . . . , z s ) in the 
factor l/((zi + • — h z s ) in Equation (17) which is equal to —1. Thus, 
the highest occuring order in (/x, v) is the total degree in (zi, . . . , z s ) 
(which is s(r + l)), plus 1, minus the degree in (/i, v) of n!=i n'=i v v 
for a total degree of (r + l)s + 1 — l(fi) — 

The lowest degree term in (/i, v) of h s \ c occurs when we take the 

/ pi pi pi \ 

lowest possible degree in z in ( I / f f ) for all I G L{P) which is 

V M y R J 

equal to 1. Therefore, the lowest occuring degree in (/x, v) is equal to the 
number of commutator terms taken in P. Taking a commutator term 
reduces the number of £ -operators by one. We start with /(/i) + l(u) + s 
of these operators and we end up with one. Therefore, the number of 
commutator terms taken is equal to l(fi) + + s — 1. Thus, the lowest 
degree in (/i, v) occuring is + l(u) + s — 1 — /(/i) — = s — 1. 

By the Riemann-Hurwitz formula, the difference between the highest 
and the lowest degree in (/i, v) is then equal to (r + l)s + 1 — Z(/i) — 
l{y) -s + l= 2g. 

The coefficients of the homogeneous summands of the expansion of 
1/C( z {s]) have alternating signs. Therefore, to prove positivity of P* k it 
is enough to prove that all coefficients of odd-degree terms in the ex- 
pansion of the ^-functions in the product in Equation (17) are positive. 
By definition of the algorithm, we can only get a factor 

(61) C ( Pi Plj Pk ) ~ C ( det ( '^ IH ^' Zp « ] ] 
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when £(Pj, Pj, P l K ) has positive energy and £(P l M , P l N , P l R ) has negative 
energy. But then 

(62) det ( | P ' ~~ \ pl \ Zp ' K \ = az P i + bz P i , 

\ \Upl — Wt>1 Zpl 1KB, 

\ 1 r M 1 1 / 

for some a, b > 0, and since the odd-degree coefficients in the expansion 
of ((z) are all positive, this shows that all coefficients of odd-degree 
terms in the expansion in zi, . . . , z s of the ^-functions in the product in 
Theorem 4.9 are positive. This completes the proof of the theorem. □ 



6.4. Wall-crossing formula. In this section we obtain the wall cross- 
ing formula for double Hurwitz numbers with completed cycles with 
respect to the walls Wi t j described in Remark 6.2. 

Fix I C [m] and J C [n\. Let Ci and C2 be the two chambers bordering 
along the wall Wij. The wall crossing formula is a formula for the 
difference between the polynomials describing the Hurwitz numbers on 
the different chambers: WCj V ] = h^\ Cl — h^\ C2 . 

In order to compute it, we define a series which captures the infor- 
mation about double Hurwitz numbers with completed (r + l)-cycles 
for any value of r with given ramification over and 00: 
(63) 

l{fi) s 
lli=l ^1 llj=l V 3 i=l k=l i=l 

Remark 6.5. The information of the double Hurwitz number with com- 
pleted (r+ l)-cycles and ramification given by (/i, v) is encoded in if* 

for any value of r, that is, h$f = [z[ +1 ■ ■ ■ z r s +1 ]H^ u . However, the co- 
efficients of other monomials in zi, . . . , z s also have an interpretation as 
some Hurwitz numbers. The coefficient of the monomial 
for any non-negative integers r±, • • -r s is the number of covers of CP 1 
with ramification over and 00 given \i and u, and ramification over s 
more points given by (n), . . . , (r s ). 

It is clear from the proof of Theorem 6.3 that all coefficients of the 
power series H s are piecewise polynomial with respect to the descriped 
hyperplane arrangement. Thus, if we take completed cycles of differ- 
ent values for different ramification points, the corresponding Hurwitz 
number will still be piecewise polynomial. 

So, let Wi ; j be a given wall in the hyperplane arrangement of Re- 
mark 6.2. Let also be given. Let S denote the difference 5 : = 

\n\ ~ Wj\- 
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Theorem 6.6. The wall crossing formula is given by 



(64) WC7f>,i/) = [^ 1 ...^ 1 ] J2 S 



h . C(^)C(^)C(%]) 

• H l^lj+s({ z k}keK)H^J +5ujc ({z k } keK c). 

Proof. Let P be a commutation pattern in CP(c±). If P does not 
produce the operator £(I,J,K) for some K C [s] at some point, it 
will also be a commutation pattern in CP(tz). Thus, a commutation 
pattern P only contributes to the wall crossing formula if at some point 
it produces £(I,J,K) for some K C [s]. Let P be such a pattern. 
Using that the operators in any of the three products in Equation (10) 
commute amongst themselves, we may start the algorithm with the 
vacuum expectation value 

(65) / JJ (i, 0, 0) J] £(i, 0, 0) JJ 5(0, 0, k) JJ 5(0, j, 0) JJ(0, j, 0) 

\i£J iei k=l jeJ j(£J 

If a pattern produces £(I,J,K), the first vacuum expectation value 
where it occurs must be 

(66) (J] E(i, 0, 0) J] 5(0, 0, k) 5(1, J, K) J] 5(0, j, 0)). 

Let Tf- be the product of ^-functions produced by the algorithm up 
untill this point. Note that it does not depend on whether we run the 
algorithm on Ci or C2- It is easy to see that it is given by 
(67) 



?f ({** w) := ( n £ & ' ) n s ^ > k ) u s ^ j> )^(°) 

\iei keK jeJ 

On the other hand, by defintion of the function H we have: 

1 



CM 

c(5z K y 



(68) H,j, Ijl/J+ s({zk}keK) 



rS \L. 1 1 1 - 1 1,. ./ *:< 



\{£{i, 0, 0) J] 5(0, 0, k) J] 5(0, j, 0)5_ 5 (O) 
vie/ fce-fs: jeJ y 

Therefore, 

(69) Tf({z k } keK ) = 5 to v i c(Sz\ H ^^J+s(Uk}keK)- 

iei jeJ ^ ' 

Let T 2 X denote the difference between the polynomials computing the 
vacuum expectation value (66) on Ci and c 2 . To compute this, it will be 
better to let the algorithm run according to the rules of the chamber Ci 
on both sides (i.e.; we use the set of commumation patterns CP(ci)). 
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This means we will move the operator £(I, J, K) to the left on both 
chambers, even though on C2 it has positive energy. 

If the operator £(I, J,K) is involved in a commutator term at any 
point, the algorithm will run as normal afterwards on both chambers, 
since the chambers differed by only one wall. Therefore, the only con- 
tribution to T 2 X comes from commutation patterns where £ (I, J, K) is 
moved entirely from to left. The result will then be zero on Ci, since 
there is an operator of negative energy on the far left, but it will be 
non-zero on C2. The last step in the algorithm on C2 for Equation (66) 
will be 

(70) (8(1, J, K) £(I C , J c , K c )) - 



C(%]) ' 



where I c denotes the complement of I C [m], and the same for J c 
and K c . Also using that 

(71) (£s(0)£(I c ,J c ,K c ))- 



we see that 

(72) T?({z k } HK ) 

((z K c)((5z [s 



(5,(0) n^, 0, 0) n k ) nmj, 0)>- 



Hi H k *j C(fc*«)C(*M)' 

(by rifc^E - we denote rifcex c ' ^ ne same f° r I an d J)- On the other hand 

(73) H^ IC+StUjc ({z k } keK c) = — — — • 

■ (5,(0) ]j£(t, 0, 0) J] 5(0, 0, k) j, 0)5_,(O)>, 

therefore 

(74) 7f {{z k } HK ) 

c+5,ujc({Zk}keK c )- 

It is clear that 



(75) WCl%, v) = J= • • • £ If T, 

llieM^illjeW^ Kc[s] 



K 
2 • 



Substituting Equations (69) and (74) into this formula, we obtain the 
wall crosing formula (64). □ 
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7. AN ANALOGUE OF G J V- FORMULA 

In this section, we discuss an analogue of the Goulden- Jackson- Vakil 
formula for the one-part double Hurwitz numbers that might relate 
them to the intersection theory of some moduli spaces. These conjec- 
tural "intersection numbers" have very nice properties as some explicit 
solutions of the KP hierarchy. The number r > 1 is fixed throughout 
the section, so we omit the superscript (r) in all notations. 

7.1. The formula. Let /i be an arbitrary partition . . . , fj,i) and 
g > be an arbitrary non-negative integer. We consider the one- 
part double Hurwitz number with completed (r + l)-cycles h g ^\^. We 
propose the following formula: 



to) f 

(76) h gM ,p = — 



ml f I-A2 + A4 + (-l) 9 A 



'2g 



[l - ^1*0 •••(! — Mn^r 



where X gn is a sequence of spaces of complex dimension 2g(r + 1) + 
n — 1, and we fix the degrees of the rational cohomology classes A 2 k € 
H 4rk (X gtn ) and . . . , \fV e H 2r (X 9in ). Existence of these geometric 
objects is a pure speculation, so a way to understand this formula is 
the following. 

One-part double Hurwitz numbers with completed cycles h g ^\^ are 
expressed in terms of some new combinatorially significant numbers 
that we denote by 

n „ n 

(77) <A 2fe n r ^ := / A **n*? 

i=l J x g,n j=i 

that are symmetric in d±, . . . , d n , non-zero only if 2g(r + 1) + n — 1 = 
(2k + Y^i=i di)r, and have interesting properties together with a hope 
to be related to geometry in future. 

7.2. Generating function for intersection numbers. We consider 
a generating function for the numbers (A 2 k Yli=i T d l )g- Let 

(78) G(u):= (-1)^*°^... >p«^^-... 

Here we take the sum of all non-negative integer indices j, ki, . . . , k n , 
n > 0, such that there exists a non- negative integer g such that 2g(r + 

l)+n-l = (2A; + Er=i^- 

Notation 7.1. In this section, we use the isomorphism described in 
section 5 between the infinite wedge space and the space of formal 
power series C[[gi, q 2 , ■ ■ .]] to interpret the ^-operators as operators on 
C [[(ft, q 2 , ■ ■ •]]• By abuse of notation, we denote these operators in the 
same way. We denote by £k, a the operator [z a ]£ k (z). 
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We would like to consider the formal variable Tk, k = 0, 1, ... , as 

linear functions in formal variables qi, i = 1,2, We set T = qi, 

and T k+ i = (uS ,i + £_i 5 i)T fc . We list the first few expressions: 

(79) T = q u 

Ti = uqi + q 2 , 

T 2 = u 2 q x + 3uq 2 + 2g 3 , 

and so on. 

Theorem 7.2. For any function c{u), the series c(u) +G(u, q±,q 2 , . . .) 
is a solution of the Hirota equations in variables qi, % = 1, 2, . . . (u is 
just a parameter) . 

In particular, we consider the series F := G\ u= o, that is, the genera- 
tion function for the intersection numbers without A-classes: 

(80) „,...)= ..).<V2£<ML.... 

K \ Kil 

Theorem 7.2 implies the following property of F. 

Corollary 7.3. The series F(q 1 ,q 2 , . . .) is a solution of the Hirota 
equations and linearized Hirota equations. 

7.3. An explicit formula for G and F. In this section, we give 
explicit formulas for the series G and F. For that we need to introduce 
some operators Y i: % > 0. We denote by Y the operator £ . We denote 
by Y i+ i, i > 0, the operator 

(81) Y i+1 (w) := C« +1 (TI - \ + k )^j ^-(^i)H 

Observe that Y i+1 {w) = 0{w i+1 ). 
Theorem 7.4. We have: 



(82) G(u, Ql , q 2 , . . . ) = exp f K +1 ] E «* (^T^, 



9i- 



fc=0 



Corollary 7.5. W^e /iawe: 

(83) F( gi ,g 2 ,...)=exp(y r+1 (0))gi. 

Remark 7.6. The constant term of Y r+1 (used in the Equation (83)) 
is a linear combination of £_( r+ i) 5 j, where i = 1, 3, 5, . . . , r + 1 (i = 
0, 2, 4, . . . , r + 1) for even (respectively, odd) r, and the coefficients are 
central factorial numbers [1]. 
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7.4. Rearranging the generating series. Consider the following 
version of a generating series for Hurwitz numbers, 

1 p m 

(84) H(p, Pl ,p 2 ,...) :=X1^T Yl \^\- h 9M^Ph---Pb n —i- 

g,n ni,...,n n 

Here m = (2(7 + n — l)/r. In fact, it is the way we rather present a 
generating series for the integrals in the formula (76). Since 

(85) H + c(fi) = exp (/? • [w r+1 ]£ (w]) (c((3) + f> J , 



i=l 



we conclude that H + c((3) satisfies the Hirota equations, for an arbi- 
trary function c(/3). Note that Equation (85) is just the cut-and-join 
equation and that the operator [w r+1 ]£o(w) is actually explicitly given 
by the operator Q r +i discussed Section 5 (see Notation 7.1). 
Now, using that (r + l)m = dim X 3i „/r + n — 1, we obtain: 

(86) 

n=l g,fi lt ...,bfin 9 ' n »=1 

=;E^(( i -« ,A »+^— onfE^)) • 

S,n ' \ i=l \d>0 / / s 

where w r+1 = /3 and T d = ^6>i u Vb • (ub) d = u d+1 J2b>i b d Pb- Observe 
that T d+ i = u£ 0:1 T d . 

7.5. Change of variables. We use the same change of variables as 
in [18, 15]. We rescale the variables by setting p b = qb/u b , and then we 

replace g« with exp(— £-i j i/u)qi, % = 1,2, An explicit formula for 

this linear triangular change of variables is given by 

(87) p>=i;^-ir> (;:;>• 

i=b v 7 

Under this change of variable a series f(u,p±,p2, ■ ■ ■ ) transforms into 
g(u, qi, q 2 , ■ ■ ■ ) := exp(-f_i ) i/u)/(u, q 1 /u, g 2 /w 2 , . . . ). This change of 
variable is a symmetry of the Hirota equations. 

A straightforward computation shows that T turns into qi and w£o,i 
turns into exp(— £_i_^/u)u£q^ exp(£_ ltl /u) = ■u£ ,i + £-i,i- This means 
thatT d = + V 

In order to apply the change of variables to the operator £o(w), we 
need the following lemma. 
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Lemma 7.7. We have: \Y h £-1,1] = Yi+i, i — 0, 1, 2, 

Proof. Indeed, 
(88) 



cw (n - V + fc j j [z]£ - i{z) 

Observe that [z] [£_(*)(«;), [z]£_i(z)] = [z] (C(tu - iz)£_( i+ i)(z + iu)) = 
(C( w )^ — i('( w )) £-(i+i){ w )- A straighforward computation implies 
that 
(89) 

/ d i-l-2k\ ( s d ,,.„ , fc . \ 

+ 2~ J ( C( ^ " {t ~ WW - 2 C{W) ) 

= (CH^ - (. - 1 - WW - — CH J + — J , 

fc = 0, 1, . . . , % — 1. Therefore, 

(«» (ng-x +t ))K-«) 



fc=0 

Thus we see that the right hand side of Equation (88) is equal to 
(91) CW • ICH J! - \ + kj J £- (i+ i) W = >m. 



□ 



Corollary 7.8. Under the change of variable the operator S (w) turns 

00 

i=0 ' 



7.6. Proof of Theorems 7.2 and 7.4. The generating series given 
in Equation (84), H + c(u), is a solution to Hirota equations. We apply 
the change of variables (87). Using Corollary 7.8, we see that this 
change of variables Equation (85) turns into 



u 



(92) c(u) + exp u r+1 [w r+1 ] u~%/i\ 

\ i=0 

Using that Y^w) = 0(w l ), we see that this formula multiplied by 
u is equal to the right hand side of the Equation (82) (if we choose 
c(u) = 0). On the other hand, from Equation (86) we know that H 
multiplied by u is equal to G in coordinates u,q 1 ,q 2 , ■ ■ ■ ■ This completes 
the proof of Theorem 7.4. Theorem 7.2 is then obvious since the change 
of variables (87) is a symmetry of the KP-hierarchy. 



ON DOUBLE HURWITZ NUMBERS WITH COMPLETED CYCLES 



31 



References 

[1] The On-Line Encyclopedia of Integer Sequences, http://oeis.org/A008955 and 

http://oeis.org/A008956. 
[2] R. Cavalieri, P. Johnson, H. Markwig, Tropical Hurwitz Numbers, J. Al- 

gebr. Comb. 32 (2010), no. 2, 241-265. 
[3] R. Cavalieri, P. Johnson, H. Markwig, Chamber Structure of Double Hurwitz 

numbers, arXiv:1003.1805vl 
[4] A. Chiodo, Towards an enumerative geometry of the moduli space of twisted 

curves and r-th roots, Compos. Math. 144 (2008), no. 6, 1461-1496. 
[5] B. Fantechi, R. Pandharipande, Stable maps and branch divisors, Compositio 

Mathematica, 130 (2002), p. 345-364. 
[6] I. P. Goulden, D. M. Jackson, Transitive factorisations into transpositions and 

holomorphic mappings on the sphere, Proc. Amcr. Math. Soc. 125 (1997), 

no. 1, 51-60. 

[7] I. P. Goulden, D. M. Jackson, R. Vakil, Towards the geometry of double Hur- 
witz numbers, Adv. Math. 198 (2005), no. 1, 43-92. 

[8] G. D. James, The representation theory of the symmetric groups, Lecture 
Notes in Math., 682. Springer- Verlag, Berlin-Heidelberg-New York, 1978. 

[9] P. Johnson, Double Hurwitz numbers via the infinite wedge, arXiv:1008.3266. 
[10] V. Kac, A. K. Raina, Bombay lectures on highest weight representations of 
infinite-dimensional Lie algebras, Adv. Ser. Math. Phys., 2. World Scientific, 
Teaneck, NJ, 1987. 

[11] S. Kerov, G. Olshanski, Polynomial functions on the set of Young diagrams, 

C. R. Acad. Sci. Paris Ser. I Math. 319 (1994), no. 2, 121-126. 
[12] T. Miwa, M. Jimbo, E. Date, Solitons. Differential equations, symmetries, 

and infinite-dimensinal algebras, Cambridge Tracts in Math., 135. Cambridge 

University Press, Cambridge, 2000. 
[13] A. Okounkov, Toda equations for Hurwitz numbers, Math. Res. Lett. 7 (2000), 

447-453. 

[14] A. Okounkov, R. Pandharipande, Gromov-Witten theory, Hurwitz theory, and 
completed cycles, Ann. Math. (2) 163 (2006), no. 2, 517-560. 

[15] S. Shadrin, On the structure of Goulden- Jackson- Vakil formula, Math. Res. 
Lett. 16 (2009), no. 4, 703-710. 

[16] S. Shadrin, Some relations for double Hurwitz numbers, Funct. Anal. Appl. 39 
(2005), no. 2, 160-162. 

[17] S. Shadrin, M. Shapiro, A. Vainshtein, Chamber behavior of double Hurwitz 
numbers in genus 0, Adv. Math. 217 (2008), no. 1, 79-96. 

[18] S. Shadrin, D. Zvonkinc, Changes of variables in ELSV-type formulas, Michi- 
gan Math. J. 55 (2007), no. 1, 209-228. 

[19] A. Vcrshik, A. Okounkov, A new approach to the representation theory of the 
symmetric groups, Selecta Math. (N.S.) 2 (1996), no. 4, 581-605. 

[20] D. Zvonkine, A preliminary text on the r-ELSV formula, preprint 2006. 

S. S. AND L. S.: KORTEWEG-DE VRIES INSTITUTE FOR MATHEMATICS, UNI- 
VERSITY of Amsterdam, P. O. Box 94248, 1090 GE Amsterdam, The 
Netherlands 

E-mail address: s.shadrin@uva.nl, l.spitz@uva.nl 

D. Z.: Department of Mathematics, Stanford University, Stanford 
CA 94305, USA 

E-mail address: dimitri . zvonkine@gmail . com 



